Embedding formalisms: hypersequents and two-level systems of rule
نویسندگان
چکیده
A system of rules consists of (possibly labelled) sequent rules connected to each other by some variables and subject to the condition of appearing in a certain order in the derivation. The formalism of systems of rules is quite powerful and allows, e.g., the definition of analytic labelled sequent calculi for intermediate and modal logics characterised by frame conditions beyond the geometric fragment. Using propositional intermediate logics as a case study, we show how to use hypersequent calculus derivations to construct derivations using two-level systems of sequent rules and vice versa. Our transformations (embeddings) show that the hypersequent calculus and this proper restriction of systems of rules have the same expressive power.
منابع مشابه
Multicomponent Proof-theoretic Method for Proving Interpolation Properties
Proof-theoretic method has been successfully used almost from the inception of interpolation properties to provide efficient constructive proofs thereof. Until recently, the method was limited to sequent calculi (and their notational variants), despite the richness of generalizations of sequent structures developed in structural proof theory in the meantime. In this paper, we provide a systemat...
متن کاملInterpolation Method for Multicomponent Sequent Calculi
The proof-theoretic method of proving the Craig interpolation property was recently extended from sequents to nested sequents and hypersequents. There the notations were formalism-specific, obscuring the underlying common idea, which is presented here in a general form applicable also to other similar formalisms, e.g., prefixed tableaus. It describes requirements sufficient for using the method...
متن کاملSecurity, confidentiality, and privacy of information in the field of health with data EPR embedding in medical MRI images based on HVS model
the development of new technology and modern equipment has led to the development of telemedicine systems. As a result, there are dangers such as publishing patient information and intentionally or unintentionally, medical information. The forensic organization, as one of the powerful arms of the judiciary, pursues important cases in the medical and psychiatric commissions to take steps to rea...
متن کاملTranslating Labels to Hypersequents for Intermediate Logics with Geometric Kripke Semantics
We give a procedure for translating geometric Kripke frame axioms into structural hypersequent rules for the corresponding intermediate logics in Int/Geo that admit weakening, contraction and in some cases, cut. We give a procedure for translating labelled sequents in the corresponding logic to hypersequents that share the same linear models (which correspond to Gödel-Dummett logic). We prove t...
متن کاملThe embedding method to obtain the solution of fuzzy linear systems
In this paper, we investigate the general fuzzy linear system of equations. The main aim of this paper is based on the embedding approach. We find the necessary and sufficient conditions for the existence of fuzzy solution of the mentioned systems. Finally, Numerical examples are presented to more illustration of the proposed model.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016